Efficient algorithms for finding optimal meeting point on road networks

Efficient Algorithms for Finding Optimal Meeting Point on Road Networks

Given a set of pointsQ on a road network, an optimal meeting point (OMP) query returns the point on a road networkG = (V,E) with the smallest sum of network distances to all the points in Q. This problem has many real world applications, such as minimizing the total travel cost for a group of people who want to find a location for gathering. While this problem has been well studied in the Eucli...

Efficient Approximation Algorithms for Point-set Diameter in Higher Dimensions

We study the problem of computing the diameter of a  set of $n$ points in $d$-dimensional Euclidean space for a fixed dimension $d$, and propose a new $(1+varepsilon)$-approximation algorithm with $O(n+ 1/varepsilon^{d-1})$ time and $O(n)$ space, where $0 < varepsilonleqslant 1$. We also show that the proposed algorithm can be modified to a $(1+O(varepsilon))$-approximation algorithm with $O(n+...

Finding Optimal Parameters for Neural Gas Networks Using Evolutionary Algorithms

The parameter values used for the Growing Neural Gas (GNG) algorithm are generally determined empirically. This requires long calculation times and may lead to values which are not optimized for the data set they are being used with. The present work proposes the use of Evolutionary Algorithms to optimize these parameter values. During the optimization process, GNG networks are created with the...

Optimal Flows in Dynamic Networks and Algorithms for Their Finding

A Survey of Privacy-Preserving Algorithms for Finding meeting point in Mobile Adhoc Network

Location privacy in Location Based Services (LBS) is the capability to protect the connection between user’s identity, uncertainty sources, servers and database, thereby restraining an impending attacker from conveniently linking users of LBS to convinced locations. Smart Phones have become most important gadget for maintaining the daily activities, highly interconnected urban population is als...